#define  _CRT_SECURE_NO_WARNINGS 1
//#include <stdio.h>
//int main()
//{
//    int n, m;
//    scanf("%d%d", &n, &m);
//    int arr[10][10] = { 0 };
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", &arr[i][j]);
//        }
//    }
//    char  t;
//    int a, b, k;
//    scanf("%d", &k);
//    for (i = 0; i < k; i++)
//    {
//        scanf(" %c %d %d", &t, &a, &b);
//        if (t == 'r')
//        {
//            for (int j = 0; j < m; j++)
//            {
//                int tmp = arr[a - 1][j];
//                arr[a - 1][j] = arr[b - 1][j];
//                arr[b - 1][j] = tmp;
//            }
//        }
//        else if (t == 'c')
//        {
//            for (int j = 0; j < n; j++)
//            {
//                int tmp = arr[j][a - 1];
//                arr[j][a - 1] = arr[j][b - 1];
//                arr[j][b - 1] = tmp;
//            }
//        }
//        else if (t == 't')
//        {
//            ;
//        }
//    }
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            printf("%d ", arr[i][j]);
//        }
//        printf("\n");
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int n, m;
//    scanf("%d%d", &n, &m);
//    int a[10][10] = { 0 };
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", &a[i][j]);
//        }
//    }
//    int max = n > m ? n : m;
//    for (i = 0; i < max; i++)
//    {
//        int j = 0;
//        for (j = 0; j < max; j++)
//        {
//            if (i < j)
//            {
//                int tmp = a[i][j];
//                a[i][j] = a[j][i];
//                a[j][i] = tmp;
//            }
//        }
//    }
//    for (i = 0; i < m; i++)
//    {
//        int j = 0;
//        for (j = 0; j < n; j++)
//        {
//            printf("%d ", a[i][j]);
//        }
//        printf("\n");
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int n, a[10][10];
//    scanf("%d", &n);
//    int i = 0, sum = 0;
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < n; j++)
//        {
//            scanf("%d", &a[i][j]);
//        }
//    }
//    for (i = 1; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < i; j++)
//        {
//            if (a[i][j] == 0)
//                sum++;
//        }
//    }
//    if (sum == (n * n - n) / 2)
//    {
//        printf("YES\n");
//    }
//    else
//    {
//        printf("NO\n");
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int n, m, sum = 0;
//    scanf("%d%d", &n, &m);
//    int a[10][10], b[10][10];
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", &a[i][j]);
//        }
//    }
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", &b[i][j]);
//        }
//    }
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            if (a[i][j] == b[i][j])
//            {
//                sum++;
//            }
//        }
//    }
//    if (sum == n * m)
//    {
//        printf("Yes\n");
//    }
//    else
//    {
//        printf("No\n");
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int n, m;
//    scanf("%d%d", &n, &m);
//    int i = 0, a[10][10], max = 0, x, y;
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", &a[i][j]);
//            if (max < a[i][j])
//            {
//                max = a[i][j];
//                x = i;
//                y = j;
//            }
//        }
//    }
//    printf("%d %d", x + 1, y + 1);
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int n, m;
//    scanf("%d%d", &n, &m);
//    int i = 0; int a[10][10];
//    for (i = 0; i < n; i++)
//    {
//        for (int j = 0; j < m; j++)
//            scanf("%d", &a[i][j]);
//    }
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            printf("%d ", a[i][j]);
//        }
//        printf("\n");
//    }
//    return 0;
//}

//#include <stdio.h>
//int main()
//{
//    int n, m;
//    scanf("%d%d", &n, &m);
//    int a[10][10];
//    int i = 0;
//    for (i = 0; i < n; i++)
//    {
//        int j = 0;
//        for (j = 0; j < m; j++)
//        {
//            scanf("%d", &a[i][j]);
//        }
//    }
//    int x, y;
//    scanf("%d%d", &x, &y);
//    printf("%d", a[x - 1][y - 1]);
//    return 0;
//}